Analysis Method of Access Patterns between Interprocess-dependent Arrays

In the parallel processing, the appropriate execution control of parallel processes is very important. In order to achieve the e ective performance for parallel processing, it is necessary that the process is invoked at appropriate timing and the frequency of interruption of process execution due to interprocess synchronization is minimized. The process execution is interrupted frequently when inter-related processes share the same variable. Especially, in this interruption, the processing loss raises unnecessarily when interprocess communication can not be achieved at an appropriate timing. Since this interruption reduces the e ciency of parallel processing, we have to deal with this execution interruption carefully.